智能算法是什么意思?智能算法的有哪些分类?

来源:汪清新闻网 | 2023-06-25 09:04:39 |

智能算法是什么意思?

“智能算法”是指在工程实践中,经常会接触到一些比较“新颖”的算法或理论,比如模拟退火,遗传算法,禁忌搜索,神经网络,天牛须搜索算法,麻雀搜索算法,蜣螂优化算法等。这些算法或理论都有一些共同的特(比如模拟自然过程。它们在解决一些复杂的工程问题时大有用武之地。优化算法有很多,经典算法包括:有线规划,动态规划等;改进型局部搜索算法包括爬山法,最速下降法等,本文介绍的模拟退火、遗传算法以及禁忌搜索称作指导搜索法。而神经网络,混沌搜索则属于系统动态演化方法。优化思想里面经常提到邻域函数,它的作用是指出如何由当前解得到一个(组)新解。其具体实现方式要根据具体问题分析来定。

智能算法的有哪些分类?

模拟退火算法的依据是固体物质退火过程和组合优化问题之间的相似。物质在加热的时候,粒子间的布朗运动增强,到达一定强度后,固体物质转化为液态,这个时候再进行退火,粒子热运动减弱,并逐渐趋于有序,最后达到稳定。模拟退火的解不再像局部搜索那样最后的结果依赖初始点。它引入了一个接受概率p。如果新的点(设为pn)的目标函数f(pn)更好,则p=1,表示选取新点;否则,接受概率p是当前点(设为pc)的目标函数f(pc),新点的目标函数f(pn)以及另一个控制参数“温度”T的函数。也就是说,模拟退火没有像局部搜索那样每次都贪婪地寻找比现在好的点,目标函数差一点的点也有可能接受进来。随着算法的执行,系统温度T逐渐降低,最后终止于某个低温,在该温度下,系统不再接受变化。


备案号:京ICP备2022016840号-88 联系网站:920 891 263@qq.com